Controllable Adiabatic Manipulation of the Qubit State 
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We propose a scheme which implements a controllable change of the state of the target spin 
qubit in such a way that both the control and the target spin qubits remain in their ground states. 
The interaction between the two spins is mediated by an auxiliary spin, which can transfer to its 
excited state. Our scheme suggests a possible relationship between the gate and adiabatic quantum 
computation. 
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Quantum annealing and adiabatic quantum computa- 
tion have attracted much attention recently. (See, for ex- 
ample, [H-3-) Unlike the traditional (gate) quantum 
computer, the adiabatic quantum computer is based on 
a slow change of the Hamiltonian describing the quantum 
system. The basic idea behind adiabatic quantum com- 
putation is the following: in order to find a complicated 
ground state of an Ising system in a longitudinal exter- 
nal magnetic field, one starts from the simple ground 
state of the non-interacting spins in an external trans- 
verse magnetic field. Then, one adiabatically changes 
the initial Hamiltonian to the Ising one, so that, finally, 
the system exhibits the complicated ground state of the 
Ising Hamiltonian. In the process of evolution, the adi- 
abatic quantum computer remains in its ground state. 
This approach promises to solve important combinato- 
rial and graph theory NP-hard problems. One example 
is the MAX CLIQUE problem. In graph theory, a clique 
is a subset of vertices, such that every pair of vertices is 
connected by an edge. In some cases, the MAX CLIQUE 
problem is equivalent to finding the ground state of the 
Ising system [2|. Adiabatic quantum computation has 
been implemented recently by D-wave Systems Inc. us- 
ing superconducting flux qubits, whose evolution can be 
described by effective Ising Hamiltonian with the control- 
lable interaction constants 

A "traditional" quantum computer is based on quan- 
tum logic gates, which change the state of a quantum 
system. (See, for example, |5[.) Before and after the 
action of the gates the quantum system is described by 
the same Hamiltonian. At first sight, an adiabatic quan- 
tum computer is completely different from a gate quan- 
tum computer. Indeed, while a gate quantum computer 
utilizes quantum superposition, entanglement and inter- 
ference in order to "sample" all possible "numbers" , an 
adiabatic quantum computer utilizes quantum tunneling 
in order to approach the true ground state. 

In this paper we investigate a possible bridge between 
the adiabatic and gate approaches to quantum compu- 



tation. Namely, we set the simplest problem: how can 
one change the state of a target spin qubit conditional 
on the state of a control spin qubit if both the control 
and the target qubits remain in their ground states? One 
way to achieve this objective is to use an auxiliary spin, 
which mediates the interaction between the control and 
target spin qubits. As an example, the first control qubit 
(an electron spin 5*1) experiences a large local magnetic 
field Bi and always points opposite to this field (as the 
electron gyromagnetic ratio is negative). An auxiliary 
spin 5*3 experiences a local magnetic field -B3 and a rf 
rotating field Brf- It also interacts with both the control 
spin Si and the target spin 5*2 (e. g. a ferromagnetic 
exchange interaction with constants J13 and J23). The 
effective exchange field J13 5*3 (in frequency units) act- 
ing on the spin Si must be much smaller than Bi (in 
the same units) . The effective exchange fields J13 Si and 
J23 S2 must be much smaller than B^. In this case one 
can use the resonant rf field B^f on the auxiliary spin 
in order to manipulate its direction, conditional on the 
direction of the control spin. The target spin S2 expe- 
riences only the exchange field J23S3 produced by the 
auxiliary spin and should evolve adiabatically, changing 
its direction together with the direction of the auxiliary 
spin. Thus, the target spin will change its direction con- 
ditional on the direction of the control spin remaining in 
the ground state. The only spin which does not remain 
in the ground state is the auxiliary one. 

The greatest challenge in this proposed scheme is as- 
sociated with the adiabatic motion of the target spin. 
Indeed, the exchange field produced by the target spin 
on the auxiliary spin must be small compared to the ex- 
change field produced by the control spin. However, in 
this case the exchange field J23S3 produced by the auxil- 
iary spin on the target one (which determines the Larmor 
frequency of precession of the target spin) is small com- 
pared to the field B3 acting on the auxiliary spin. The 



2 



B 




Auxiliary Spin 
FIG. 1: Three-spin system. 

magnetic field B3 determines the frequency of the Lar- 
mor precession of the auxihary spin and, correspondingly, 
the frequency of oscillations of the exchange field on the 
target spin. Thus, the adiabatic condition is violated for 
the target spin: the frequency of the oscillation of the ex- 
change field on the target spin (which is determined by 
the field -83) will be greater than the Larmor frequency 
of the target spin (which is equal to J23'S'3). 

In order to avoid this problem we propose using an 
auxiliary spin S* ^ 1/2 . In this case one can increase the 
Larmor frequency of the target spin without significantly 
changing other parameters except for the field Bi , which 
must remain much greater than the exchange field Ji35'3 
on the control spin. Below we describe our computer 
simulation with our proposed model. A schematic of the 
spin system is shown in Fig. [TJ 

The Hamiltonian of the system is 

H = BiSi + -B353 — Ji35i53 — J23S2S3 + 

Here we set 7 = 1 (7 is the magnitude of the electron 
gyromagnetic ratio) and h = I. The rf field rotates in 
the clockwise direction. 

The parameters chosen for the computer simulations 
are: 

J23 = 2, Ji3 = 20, B3 = 25, Bi = 2500, Brj = 3, 
5*1 =5*2 = 1/2, 53 = 51/2, tj = 15. 

(2) 

The duration r of the action of the r/ field corresponds 
to the TT pulse: 



BrfT = TT. 



(3) 





FIG. 2: Average spin evolution: a) - for the control spin 
pointing "up" , and b) - for the control spin pointing "down" . 



direction, while the control spin Si may point "up" (as 
shown in Fig. [T]) or "down" (not shown in Fig. [T]). 

For our chosen parameters, the local magnetic field on 
the control spin Bi = 2500 is much greater than the ex- 
change field J13S3 = 510. So, one can expect that the 
direction of the control spin is determined by the local 
field. Next, for the auxiliary spin the local magnetic field 
B3 = 25 is more than twice the exchange field J13S1 — 
10 produced by the control spin and much greater than 
the exchange field J23S2 = 1 produced by the target spin. 
The r/field Brf =3 is greater than the exchange field pro- 
duced by the target spin but smaller than the exchange 
field produced by the control spin. Thus, one can expect 
that the action of the rf pulse on the auxiliary spin de- 
pends on the direction of the control spin and does not 
depend on the direction of the target spin. If we ignore 
the influence of the target spin, the resonant frequency of 
the Larmor precession of the auxiliary spin is "35" for the 
control spin pointing "up" and "15" for the control spin 
pointing "down" . With ui — 15 the auxiliary spin changes 
its direction only if the control spin points "down". Fi- 
nally, the exchange field on the target spin J23S3 = 51 
is much greater than the expected frequency of its oscil- 
lations: the transverse component of the exchange field 
is expected to oscillate with the frequency w = 15, and 
the z-component with frequency Brf = 3. (The magnetic 
field has the same unit as the frequency, as we set 7 = 1.) 
Thus, our scheme is expected to implement a controlled 
change of the target spin state. 

The Schrodinger equation for the wave function \ip{t)) 
of three spins in the Sz representation 



with 



The initial conditions describe an auxiliary spin ^3 
and the target spin 5*2 pointing "up" in the positive z- 



\si,S2,n), 



si = ±1/2, S2 = ±1/2, n = 1, 



,52, 
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can be written as a system of 104 coupled linear equations 
for the coefficients 

Cn{t) = {si,S2,n\'lp{t)), 



dCn „ /53 \ 



-Brf v/«(52 - n) e'^' C„+i+ (4) 
l)(53-n) e-'"* C„-i. 

Here we have used the well known expressions for the 
matrix elements of the spin. In particular, for the auxil- 
iary spin we have : 

53 

(si, S2, nl^f |si, S2, n) = — ~n, 
{si,S2,n\S^\si,S2,n + l) = ^n{52-n), 

(5) 

(si,S2,".|5'3'|si,S2,n - 1) = ^n(52 - n). 



In Fig. [2] we show the results of our computer simula- 
tions, which confirm the expected dynamics of the spin 



system. Namely, if the control spin Si is initially "up" , 
the target spin 5*2 does not change its state. (See Fig. 
2a.) If the control spin Si is initially "down", the target 
spin S2 changes its state from "up" to "down" . (See Fig. 
2b.) During this operation, both spins remain in their 
ground states. 

In conclusion, we propose a scheme, which in effect 
relates adiabatic quantum computation with traditional 
gate quantum computation. Our scheme implements the 
change of state of the target spin controlled by the state 
of the control spin in such a way that that both spins 
remain in their ground states. This result is achieved 
using an auxiliary spin, which mediates the interaction 
between the control and target spins. 

Note, that our operation can be considered as a two-bit 
digital logic gate G which changes the state of the tar- 
get bit if and only if it is different from the state of the 
control bit. We may implement this gate using a linear 
polarized rf field which is a superposition of two circu- 
larly polarized rf fields. Indeed, if we assign the value "0" 
to spin "up" and the value "1" to spin "down" , and re- 
quest that all spins are initially in their ground states, we 
wiU get the transformation: G(00) = (00), G(10) = (11), 
G(ll) = (11), and G(01) = (00). In future we plan 
to study the opportunities to implement quantum logic 
gates holding the qubits in their ground states. 
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